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(54) ATM EXCHANGE DEVICE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To accelerate a core switch 
and to perform high-accuracy congestion control by 
controlling the speed of cell to be sent out to the core 
switch according to transmission speed designation 
information. 

SOLUTION: An output line dealing part OT is provided 
with an ER arithmetic part for operating an ER based on 
an EFCI added to a cell coming from a core switch SW 
and for loading that ER to an RM cell to be returned and 
an input line dealing part IT is provided with a read 
control part 5 for controlling the speed of cell to be sent 
out to the core switch SW according to the ER loaded 
on the RM cell returned from the output line dealing part 
OT. A high-speed buffer BUH is provided with a band 
guarantee class buffer and a best effort class buffer 
corresponding to the priority of cells and adds the EFCI 
to an EFCI adding part 30 corresponding to the queue 
length of the best effort class buffer. As long as the cell 
exists in the band guarantee buffer, this buffer is 
serviced and only when this buffer is empty, the best effort class buffer is serviced. 
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* NOTICES * 

JPO and NCI PI are not responsible for any 
damages caused by the use of this translation. 

1. Thls document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention is used for ATM (Asynchronous Transfer Mode: 
Asynchronous Transfer Mode). This invention relates to the congestion-control technique of an 
ATM communication network. 
[0002] 

[Description of the Prior Art] The conventional ATM swap device is explained with reference to 
drawing 8 . Drawing 8 is the conceptual diagram of the conventional ATM swap device. An ATM 
swap device consists of two or more input circuit corresponding points IT, output circuit 
corresponding points OT, and core switches SW. The core switch SW transmits the eel sent out 
from all the input circuit corresponding points IT for every 1 eel time amount to the desired 
output circuit corresponding point OT according to the contents of the eel header. When the eel 
which aims at the same output circuit corresponding point OT from two or more input circuit 
corresponding points IT is inputted into coincidence here, queuing occurs in the output buffer 
BU of the core switch SW. Thus, in the conventional ATM swap device, the output buffer BU of 
the core switch SW becomes the point which congestion generates. 

[0003] Drawing 9 is drawing explaining the rate control by ABR (Available Bit Rate) in the 
conventional ATM network. In the process which sends out and wears RM (Resouce 
Management) eel from a ** side terminal, turns up RM eel by the side, and returns to a ** side, 
the end of the side edge from a twist controls the sending-out rate of a eel by ABR to carry the 
control information according to the congestion condition of a network in RM cel. Thus, in ABR, 
the control loop for wearing with a ** side terminal and calculating the sending-out rate of a eel 
in between in the end of a side edge is formed of transmission and reception of RM cel. It is 
related with the control approach of a eel sending-out rate, and they are EFCI (Explicit Forward 
Congestion Indication) mode and ER (Explicit Rate). There is the mode. 

[0004] In order to show congestion information in RM eel which sets and wears the EFCI field of 
a eel, notifies in the end of a side edge in order to show having carried out congestion when 
detecting congestion in EFCI mode by the output buffer of the core switch of an ATM swap 
device within the net, as shown in drawing 9 (a), and wears, and the end of a side edge turns up 
to a ** side, CI field is set and it notifies to a ** side terminal. The sending-out rate of the eel 
of a ** side terminal will be decreased according to predetermined percentage reduction, if it is 
made to go up according to the predetermined R/C and CI field is set, unless CI field of RM eel 
which wears and is turned up from the end of a side edge is set. 

[0005] In ER mode, as shown in drawing 9 (b), when detecting congestion by the output buffer of 
the core switch of an ATM swap device within the net, ER information, i.e., sending-out rate 
assignment information, is specified in RM eel, and the sending-out rate of a eel is shown in a ** 
side terminal. A value is calculated for every VC from two conditions of the sending-out rate 
assignment information at this time maintaining fairness and congestion being settled. That is, in 
EFCI mode, count of the sending-out rate of a eel is left to a terminal side to the core switch of 
an ATM swap device within the net which carried out congestion calculating the sending-out 
rate of the eel for every VC in ER mode only by having carried out congestion of the core switch 
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of an ATM swap device within the net which carried out congestion being shown. 
[0006] 

[Problenn(s) to be Solved by the Invention] If it operates in EFCI mode with a network with the 
large propagation delay time of a round trip like a public network, since a throughput's not 
improving and the problem of fairness will become remarkable, having made it more desirable to 
operate in ER mode understands. However, although ER mode needs to calculate the sending- 
out rate of a eel for every VC by the output buffer of the core switch of an ATM swap device 
within the net which carried out congestion, since the core switch of an ATM swap device within 
the net generally operates at high speed, it is difficult [ it ] to calculate the eel sending-out rate 
for every VC. The difficulty will become remarkable if the scale of an ATM swap device becomes 
large especially. Moreover, although a mass buffer is needed in order to obtain a high throughput 
as a propagation delay becomes large, generally it is difficult for the core switch which operates 
at high speed to arrange a mass buffer. 

[0007] moreover, an ATM network — setting — not only ABR but CBR (Constant Bit Rate), and 
VBR (Variable Bit Rate) etc. — a class of service exists and they need to guarantee that it is 
not influenced by the band by ABR traffic. 

[0008] This invention is carried out to such a background, and it aims at offering the ATM swap 
device which can maintain a high throughput and fairness, without complicating the configuration 
and actuation of a core switch. This invention aims at offering the ATM swap device which can 
perform the congestion control to which the class of service prepared according to the priority 
of a eel does not interfere mutually. 
[0009] 

[Means for Solving the Problem] In each output circuit of a core switch, the buffer for band 
guarantee classes is transmitted by full priority. That is, as long as a eel is in the buffer of a 
band guarantee class, the buffer of a band guarantee class is served, and only when the buffer of 
a band guarantee class is empty, the buffer of a best effort class is served. 
[0010] If the load of a best effort class becomes high, since the queue length of the buffer of a 
best effort class is extended, if a fixed threshold with queue length is exceeded, the EFCI 
(Explicit Forward Congestion Indication) field of a passage eel will be set. 

[001 1] Since it will get to know that the output buffer of a core switch is carrying out congestion 
if EFCI is set to the eel from the core switch in the output circuit corresponding point, when RM 
eel is sent out from an input circuit corresponding point, the purport which is in a congestion 
condition is set and turned up to congestion display field. Moreover, in that case, also when the 
queue length of the buffer of an output circuit corresponding point is over the threshold, the 
purport which is in a congestion condition is set and turned up to congestion display field. 
Moreover, an output circuit corresponding point generates RM eel for every several copies fixed 
eel fault, sets the eel sending-out rate from a buffer to the ER field, and sends it out to a latter 
network. According to the value of the congestion display field of RM eel turned up from the 
latter network, the eel sending-out rate from a buffer is adjusted. 

[0012] At an input circuit corresponding point, if RM eel which notifies the purport which is in a 
congestion condition is returned from an output circuit corresponding point, the eel sending-out 
rate from a buffer will be decreased by predetermined percentage reduction. Moreover, if RM eel 
does not show the congestion condition, a eel sending-out rate is raised by the predetermined 
R/C. Moreover, an input circuit corresponding point sets and turns up the purport which is in a 
congestion condition to the congestion display field of RM eel sent out from the network of the 
preceding paragraph, when the queue length of a buffer exceeds a threshold. 
[0013] In case RM eel transmitted from the output circuit corresponding point and the input 
circuit corresponding point is turned up, in addition to setting a value to a congestion display 
field, what multiplied the eel sending-out rate by the predetermined rate from the buffer of an 
output circuit corresponding point is set to ER field of RM eel, and is turned up. Moreover, a eel 
is sent out from a buffer in the one where the rate set as ER field of the eel sending-out rate 
from a buffer and RM eel calculated according to the value of the congestion display field of RM 
eel turned up from the latter network is smaller. 

[0014] At an input circuit corresponding point, in case a eel sending-out rate is calculated, a eel 
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sending-out rate is set up with the value below the value of ER field of RM eel returned from the 
output circuit corresponding point. Moreover, in case an input circuit corresponding point turns 
up RM eel sent out from the network of the preceding paragraph, in addition to setting a 
congestion display field, it sets the value which multiplied ER field by the predetermined rate 
from the buffer at the read-out rate, and turns up RM eel on the network of the preceding 
paragraph. 

[0015] Thus, by controlling, a eel sending-out rate is low stopped as it goes back to an upper 
node, and it can avoid lapsing into a congestion condition. 

[0016] That is, this invention is an ATM swap device and is the ATM swap device with which it 
had the core switch (SW) which has a high-speed buffer according to output circuit, and a means 
to distribute an input eel according to the destination of an input eel at this buffer, two or more 
input circuit corresponding points (IT) which have a low speed buffer in the input side of this 
core switch were prepared, and two or more output circuit corresponding points (OT) which have 
a low speed buffer in the output side of this core switch were prepared. 
[0017] The place by which it is characterized [ of this invention ] here to said input circuit 
corresponding point (IT) The means which carries sending-out rate assignment information (ER 
information) in RM eel which comes from an input circuit, and is turned up towards the 
generating origin of the RM eel, It has a means to turn and send out new RM eel to said core 
switch for a fixed number of eel passage of every. To said output circuit corresponding point 
(OT) The means which carries congestion information in RM eel which comes from a core switch, 
and is turned up on said core switch towards the generating origin of the RM eel, It has a means 
to control the rate of the eel which sends out new RM eel to said output circuit according to the 
sending-out rate assignment information (ER information) carried in this RM eel turned up by the 
input circuit corresponding point of a means to send out to an output circuit, and the latter part, 
for every fixed eel passage. It has a means to add the information (EFCI information) which 
shows the existence of congestion to the eel to pass according to the queue length of said high- 
speed buffer to said core switch (SW). Said output circuit corresponding point (OT) is equipped 
with a means to carry the sending-out rate assignment information (ER information) in RM eel 
which calculates and turns up the information (EFCI information) which shows the existence of 
the congestion added to the eel which comes from said core switch. It is in the place equipped 
with a means to control the rate of the eel sent out to said core switch according to the 
sending-out rate assignment information (ER information) carried in RM eel turned up from said 
output circuit corresponding point by said input circuit corresponding point (IT). 
[0018] Thereby, a high throughput and fairness can be maintained, without complicating the 
configuration and actuation of a core switch. 

[0019] As for a means for two or more said high-speed buffers to be formed corresponding to 
the priority of a eel. and to add said information, it is desirable for priority to add the information 
which shows the second place of the existence of congestion according to the queue length of 
subsequent high-speed buffers. 

[0020] The congestion control to which the class of service prepared according to the priority of 
a eel does not interfere mutually by this can be performed. 

[0021] Said output circuit corresponding point (OT) As for the sending-out rate assignment 
information (ER information) carried in RM eel which reaches or is turned up by said input circuit 
corresponding point (IT), it is desirable that it is the late rate which multiplied the acceptable 
rate judged from the queue length of the low speed buffer of the circuit corresponding point by 
the rate of a constant ratio. 

[0022] Thereby, a eel sending-out rate is low stopped as it goes back to an upper node, and it 
can avoid lapsing into a congestion condition. 

[0023] As for a means to judge the queue length of each low speed buffer of said input circuit 

corresponding point (IT) and said output circuit corresponding point (OT), and the discernment 

means of said RM eel, being prepared in virtual channel correspondence is desirable. 

[0024] Thereby, a fine congestion control can be performed to virtual channel correspondence. 

[0025] 

[Embodiment of the Invention] 
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[0026] 

[Example] The configuration of this invention example is explained with reference to drawing 1 
thru/or drawing 4 . Drawing 1 is the whole this invention example block diagram. Drawing 2 is the 
block block diagram of a core switch. Drawing 3 is the block block diagram of an input circuit 
corresponding point. Drawing 4 is the block block diagram of an output circuit corresponding 
point. 

[0027] the ATM swap device EX1 as shows this invention to drawing 1 , and EX2 it is, as shown 
in drawing 2 High-speed buffer BUH according to output circuit It is this high-speed buffer BUH 
according to the destination of an input cel. It has the core switch SW which has the eel 
distributor D as a means to distribute an input cel. As shown in the input side of this core switch 
SW at drawing 3 , it is a low speed buffer BUL Two or more input circuit corresponding points IT 
which it has are formed, the output side of this core switch SW — low speed buffer BUL The 
ATM swap device EX1 with which two or more output circuit corresponding points OT which it 
has were formed, and EX2 it is . 

[0028] The place by which it is characterized [ of this invention ] here to the input circuit 
corresponding point IT RM eel processing section 1 and ER operation part 4 as a means which 
carry ER which is sending-out rate assignment information in RM eel which comes from an input 
circuit arid are turned up towards the generating origin of the RM cel. It has RM eel generation 
section 3 as a means and RM eel processing section 2 which turn and send out new RM eel to 
the core switch SW for a fixed number of eel passage of every. To the output circuit 
corresponding point OT RM eel processing section 21 as a means which carries congestion 
information in RM eel which comes from the core switch SW, and is turned up on the core switch 
SW towards the generating origin of the RM eel, RM eel generation section 23 and RM eel 
processing section 22 as a means which send out new RM eel to an output circuit for every fixed 
eel passage. It has the read-out control section 25 as a means to control the rate of the eel 
sent out to said output circuit according to ER carried in this RM eel turned up by the latter 
input circuit corresponding point IT. It is the high-speed buffer BUH to the eel passed on the 
core switch SW. It has the EFCI adjunct 30 as a means to add EFCI which is the information 
which shows the existence of congestion according to queue length. The output circuit 
corresponding point OT is equipped with the ER operation part 24 as a means which carries the 
ER in RM eel calculated and turned up based on EFCI added to the eel which comes from the 
core switch SW. It is in the place equipped with the read-out control section 5 as a means to 
control the rate of the eel sent out to the core switch SW according to ER carried in RM eel 
turned up from the output circuit corresponding point OT by the input circuit corresponding 
point IT. 

[0029] High-speed buffer BUH Corresponding to the priority of a eel, two buffers, a band 
guarantee class buffer and a best effort class buffer, are formed, and the EFCI adjunct 30 adds 
EFCI according to the queue length of a best effort class buffer. 

[0030] Next, actuation of this invention example is explained. In each output circuit of the core 
switch SW shown in drawing 2 , a band guarantee class buffer is transmitted by full priority. That 
is, as long as a eel is in a band guarantee class buffer, a band guarantee class buffer is served, 
and only when a band guarantee class buffer is empty, a best effort class buffer is served. 
[0031] If the load of a best effort class buffer becomes high, since the queue length of a best 
effort class buffer is extended, if a fixed threshold with queue length is exceeded, the EFCI field 
of a passage eel will be set. 

[0032] The output circuit corresponding point OT shown in drawing 4 receives a eel from the 
core switch SW. A eel has RM eel and non-RM cel. RM eel is turned up towards the core switch 
SW — having — non-RM eel — low speed buffer BUL of the output circuit corresponding point 
OT it buffers — having — a latter network — turning — the predetermined rate for every VC — 
low speed buffer BUL from — it is sent out — Although the information carried in RM eel turned 
up has CI and ER. they are determined by the eel sending-out rate of low speed buffer BUL 
</SUB> of the congestion condition of the core switch SW, and the output circuit corresponding 
point OT, respectively. 

[0033] Drawing 5 is a flow chart which shows the actuation at the time of eel reception of the 
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output circuit corresponding point OT. There is a eel which reached the output circuit 
corresponding point OT (SI), and when the VCI of a eel which arrived is i (S2), the eel is a non- 
RM eel (53), and if EFCI is set it will judge with (S4) and the core switch SW being among 
congestion (S5). The eel is the low speed buffer BUL of the output circuit corresponding point 
OT. It is buffered and is read at the predetermined rate for every VC (S6). 

[0034] Moreover, the eel which arrived is an RM eel of VGI=i (S3), and it is the low speed buffer 
BUL of the output circuit corresponding point OT. By queue length having exceeded the 
threshold, if the core switch SW is among congestion (S7X Cli =1 will be set further (88), and it is 
ERi =aACR12i. It sets and (S9) and RM eel are turned up on a core switch (S10). here — ACR12i 
Low speed buffer BUL of the output circuit corresponding point OT from — it is the eel 
sending-out rate of VGI=i, and a is the safety factor. 

[0035] Moreover, in drawing 4 , RM eel generation section 23 of the output circuit corresponding 
point OT and RM eel processing section 22 send out RM eel to a latter network for every 
several copies fixed eel fault per VC. that time — the ER field — low speed buffer BUL of the 
eel of the VC concerned from — a eel sending-out rate is set and it sends out to a latter 
network. CI field and ER field of RM eel where the read-out control section 25 of the output 
circuit corresponding point OT was turned up from the latter network — following — low speed 
buffer BUL from — the sending-out rate of a eel is determined, namely, — if CI field is set when 
what was received is RM eel of VCI=i — low speed buffer BUL from — sending-out rate ACRi of 
a eel ACRi =ACRi (1-RDFi) — (1) 

It is if it carries out, and it is made to decrease and CI field is not set. ACRi =ACRi+NAIRi — (2) 

— carrying out — low speed buffer BUL from — the sending-out rate of a eel is made to 
increase 

[0036] Here, it is RDFi. It is the reduction rate of VCI=i decided in advance, and is NAIRi. It is 
the increment rate of VCI=i decided in advance. In any case, it is ACRi. ER value ERi carried in 
tumed-up RM eel It is set as a small value. 

[0037] RM eel which RM eel processing section 2 of the input circuit corresponding point IT and 
RM eel generation section 3 which are shown in drawing 3 generated RM eel for every several 
copies fixed eel fault per VC, sent them out towards the output circuit corresponding point OT. 
and was turned up by the output circuit corresponding point OT — receiving — the read-out 
control section 5 — low speed buffer BUL from — the sending-out rate of a eel is controlled. 
[0038] Drawing 6 is the flow chart of the actuation at the time of RM eel reception by which the 
input circuit corresponding point IT was turned up. since it turns out that the core switch SW is 
carrying out congestion if CI field is set (S13) when RM eel received when RM eel was returned 
(S1 1) is VCI=i (SI 2) — low speed buffer BUL from — sending-out rate ACRi of a eel ACRi 
=ACRi (1-RDFi) — (3) 

It is made to decrease by carrying out (SI 6). Here, it is RDFi. It is the reduction rate of VCI=i 
decided in advance, if CI field is not set (S13), since allowances are still in the core switch SW - 
- low speed buffer BUL from — sending-out rate of a eel ACRi =ACRi+NAIRi — (4) 
It is made to increase by carrying out (S14). Here, it is NAIRi. It is the increment rate of VCI=i 
decided in advance. In any case, it is ACRi. ER value ERi carried in turned-up RM eel It is set as 
a small value (SI 5). 

[0039] Moreover, in drawing 3 , RM eel processing section 1 of the input circuit corresponding 
point IT turns to the network of the preceding paragraph RM eel sent out from the network of 
the preceding paragraph, and turns it up. this time — ER field — low speed buffer BUL of the 
VC concerned from — the value which multiplied the eel sending-out rate by the predetermined 
rate is set, and RM eel is turned up on the network of the preceding paragraph. 
[0040] The ATM swap device EX1 shown in drawing 1 when the core switch SW, the input circuit 
corresponding point IT, and the output circuit corresponding point OT operate as mentioned 
above, and EX2 It functions as follows. The ATM swap device EX1 and EX2 Control of ABR 
operates in EFCI mode inside. The ATM swap device EX1 and EX2 Since the transit delay is 
small within equipment, even if it uses EFCI mode, the problem about a throughput fall or 
fairness is not generated, although it operates in EFCI mode fundamentally — however, ER field 
of RM eel — using — low speed buffer BUL of the output circuit corresponding point OT from - 
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- a value smaller than a eel sending-out rate is notified to the input circuit corresponding point 
IT. thereby — low speed buffer BUL of the input circuit corresponding point IT from — a eel 
sending-out rate — low speed buffer BUL of the output circuit corresponding point OT from — 
it is controlled below at a eel sending-out rate. 

[0041] The ATM swap device EX1 and EX2 Control of ABR operates in ER mode in between, 
latter ATM swap device EX2 since the eel sending-out rate from the low speed buffer BUL of 
the input circuit corresponding point IT is already known — ER field of RM eel — using — easy 

— ATM swap device EX1 of the preceding paragraph it can notify — ATM swap device EX1 Low 
speed buffer BUL of the output circuit corresponding point OT from — a eel sending-out rate 
can be specified. ATM swap device EX1 Low speed buffer BUL of the output circuit 
corresponding point OT from — a eel sending-out rate — ATM swap device EX2 Low speed 
buffer BUL of the input circuit corresponding point IT from — it is set as a value slightly smaller 
than a eel sending-out rate, thereby — ATM swap device EX2 Low speed buffer BUL of the 
input circuit corresponding point IT from — it becomes possible to control overflow of a cel. 
[0042] Drawing 7 is drawing showing the relation of the eel rate of the control loop of ABR within 
the net The value of ER is small set up as it goes back to the preceding paragraph from the 
latter part. Moreover, ATM swap device EX1 It is set as the smaller one of A0R1ER which can 
be found by ER2 notified from value ACR1EFCI calculated in EFCI mode inside, and the latter 
part. 

[0043] It is effective in being able to simplify the core switch SW. since according to this 
invention the control loop of ABR is closed in the ATM swap device EX and it is made to operate 
only in EFCI mode within equipment, and a high throughput and fairness being obtained since the 
transit delay is small. Since it is made to operate in ER mode between the ATM swap devices 
EX, a transit delay is able to suppress the fall of the throughput by the large thing low. Since the 
working speed is not quicker than the core switch SW, commercial memory is usable, and the 
input circuit corresponding point IT and the output circuit corresponding point OT are the mass 
low speed buffer BUL. It is possible to be able to realize easily and to suppress the fall of the 
throughput by a transit delay being large. 

[0044] Moreover, since the band guarantee class of CBR or VBR is transmitted by full priority 
with the core switch SW in the ATM swap device EX, service can be offered, without being 
influenced of ABR traffic. 
[0045] 

[Effect of the Invention] As explained above, according to this invention, a high throughput and 
fairness can be maintained, without complicating the configuration and actuation of a core 
switch. Moreover, the congestion control to which the class of service prepared according to the 
priority of a eel does not interfere mutually can be performed. 



[Translation done.] 
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* NOTICES * 

JPO and NCI PI are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



TECHNICAL FIELD 

[Field of the Invention] This invention is used for ATM (Asynchronous Transfer Mode: 
Asynchronous Transfer Mode). This invention relates to the congestion-control technique of an 
ATM communication network. 
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PRIOR ART 



[Description of the Prior Art] The conventional ATM swap device is explained with reference to 
drawing 8 . Drawing 8 is the conceptual diagram of the conventional ATM swap device. An ATM 
swap device consists of two or more input circuit corresponding points IT, output circuit 
corresponding points OT, and core switches SW. The core switch SW transmits the eel sent out 
from all the input circuit corresponding points IT for every 1 eel time amount to the desired 
output circuit corresponding point OT according to the contents of the eel header. When the eel 
which aims at the same output circuit corresponding point OT from two or more input circuit 
corresponding points IT is inputted into coincidence here, queuing occurs in the output buffer 
BU of the core switch SW. Thus, in. the conventional ATM swap device, the output buffer BU of 
the core switch SW becomes the point which congestion generates. 

[0003] Drawing 9 is drawing explaining the rate control by ABR (Available Bit Rate) in the 
conventional ATM network. In the process which sends out and wears RM (Resouce 
Management) eel from a ** side terminal, turns up RM eel by the side, and returns to a ** side, 
the end of the side edge from a twist controls the sending-out rate of a eel by ABR to carry the 
control information according to the congestion condition of a network in RM cel. Thus, in ABR, 
the control loop for wearing with a ** side terminal and calculating the sending-out rate of a eel 
in between in the end of a side edge is formed of transmission and reception of RM cel. It is 
related with the control approach of a eel sending-out rate, and they are EFCI (Explicit Forward 
Congestion Indication) mode and ER (Explicit Rate). There is the mode. 

[0004] In order to show congestion information in RM eel which sets and wears the EFCI field of 
a eel, notifies in the end of a side edge in order to show having carried out congestion when 
detecting congestion in EFCI mode by the output buffer of the core switch of an ATM swap 
device within the net, as shown in drawing 9 (a), and wears, and the end of a side edge turns up 
to a ** side, CI field is set and it notifies to a ** side terminal. The sending-out rate of the eel 
of a ** side terminal will be decreased according to predetermined percentage reduction, if it is 
made to go up according to the predetermined R/C and CI field is set. unless CI field of RM eel 
which wears and is turned up from the end of a side edge is set. 

[0005] In ER mode, as shown in drawing 9 (b), when detecting congestion by the output buffer of 
the core switch of an ATM swap device within the net, ER information, i.e., sending-out rate 
assignment information, is specified in RM eel, and the sending-out rate of a eel is shown in a ** 
side terminal. 
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EFFECT OF THE INVENTION 



[Effect of the Invention] As explained above, according to this invention, a high throughput and 
fairness can be maintained, without complicating the configuration and actuation of a core 
switch. Moreover, the congestion control to which the class of service prepared according to the 
priority of a eel does not interfere mutually can be performed. 
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TECHNICAL PROBLEM 



[Problem(s) to be Solved by the Invention] If it operates in EFCI mode with a network with the 
large propagation delay time of a round trip like a public network, since a throughput's not 
improving and the problem of fairness will become remarkable, having made it more desirable to 
operate in ER mode understands. However, although ER mode needs to calculate the sending- 
out rate of a eel for every VC by the output buffer of the core switch of an ATM swap device 
within the net which carried out congestion, since the core switch of an ATM swap device within 
the net generally operates at high speed, it is difficult [ it ] to calculate the eel sending-out rate 
for every VC. The difficulty will become remarkable if the scale of an ATM swap device becomes 
large especially. Moreover, although a mass buffer is needed in order to obtain a high throughput 
as a propagation delay becomes large, generally it is difficult for the core switch which operates 
at high speed to arrange a mass buffer. 

[0007] moreover, an ATM network — setting — not only ABR but CBR (Constant Bit Rate), and 
VBR (Variable Bit Rate) etc. — a class of service exists and they need to guarantee that it is 
not influenced by the band by ABR traffic. 

[0008] This invention is carried out to such a background, and it aims at offering the ATM swap 
device which can maintain a high throughput and fairness, without complicating the configuration 
and actuation of a core switch. This invention aims at offering the ATM swap device which can 
perform the congestion control to which the class of service prepared according to the priority 
of a eel does not interfere mutually. 
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MEANS 



[Means for Solving the Problem] In each output circuit of a core switch, the buffer for band 
guarantee classes is transmitted by full priority. That is, as long as a eel is in the buffer of a 
band guarantee class, the buffer of a band guarantee class is served, and only when the buffer of 
a band guarantee class is empty, the buffer of a best effort class is served. 
[0010] If the load of a best effort class becomes high, since the queue length of the buffer of a 
best effort class is extended, if a fixed threshold with queue length is exceeded, the EFCI 
(Explicit Forward Congestion Indication) field of a passage eel will be set. 

[001 1] Since it will get to know that the output buffer of a core switch is carrying out congestion 
if EFCI is set to the eel from the core switch in the output circuit corresponding point, when RM 
eel is sent out from an input circuit corresponding point, the purport which is in a congestion 
condition is set and turned up to congestion display field. Moreover, in that case, also when the 
queue length of the buffer of an output circuit corresponding point is over the threshold, the 
purport which is in a congestion condition is set and turned up to congestion display field. 
Moreover, an output circuit corresponding point generates RM eel for every several copies fixed 
eel fault, sets the eel sending-out rate from a buffer to the ER field, and sends it out to a latter 
network. According to the value of the congestion display field of RM eel turned up from the 
latter network, the eel sending-out rate from a buffer is adjusted, 

[0012] At an input circuit corresponding point, if RM eel which notifies the purport which is in a 
congestion condition is returned from an output circuit corresponding point, the eel sending-out 
rate from a buffer will be decreased by predetermined percentage reduction. Moreover, if RM eel 
does not show the congestion condition, a eel sending-out rate is raised by the predetermined 
R/C. Moreover, an input circuit corresponding point sets and turns up the purport which is in a 
congestion condition to the congestion display field of RM eel sent out from the network of the 
preceding paragraph, when the queue length of a buffer exceeds a threshold. 
[0013] In case RM eel transmitted from the output circuit corresponding point and the input 
circuit corresponding point is turned up, in addition to setting a value to a congestion display 
field, what multiplied the eel sending-out rate by the predetermined rate from the buffer of an 
output circuit corresponding point is set to ER field of RM eel, and is turned up. Moreover, a eel 
is sent out from a buffer in the one where the rate set as ER field of the eel sending-out rate 
from a buffer and RM eel calculated according to the value of the congestion display field of RM 
eel turned up from the latter network is smaller. 

[0014] At an input circuit corresponding point, in case a eel sending-out rate is calculated, a eel 
sending-out rate is set up with the value below the value of ER field of RM eel returned from the 
output circuit corresponding point. Moreover, in ease an input circuit corresponding point turns 
up RM eel sent out from the network of the preceding paragraph, in addition to setting a 
congestion display field, it sets the value which multiplied ER field by the predetermined rate 
from the buffer at the read-out rate, and turns up RM eel on the network of the preceding 
paragraph. 

[001 5] Thus, by controlling, a eel sending-out rate is low stopped as it goes back to an upper 
node, and it can avoid lapsing into a congestion condition. 

[0016] That is, this invention is an ATM swap device and is the ATM swap device with which it 
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had the core switch (SW) which has a high-speed buffer according to output circuit, and a means 
to distribute an input eel according to the destination of an input eel at this buffer, two or more 
input circuit corresponding points (IT) which have a low speed buffer in the input side of this 
core switch were prepared, and two or more output circuit corresponding points (OT) which have 
a low speed buffer in the output side of this core switch were prepared. 
[0017] The place by which it is characterized [ of this invention ] here to said input circuit 
corresponding point (IT) The means which carries sending-out rate assignment information (ER 
information) in RM eel which comes from an input circuit, and is turned up towards the 
generating origin of the RM eel, It has a means to turn and send out new RM eel to said core 
switch for a fixed number of eel passage of every. To said output circuit corresponding point 
(OT) The means which carries congestion information in RM eel which comes from a core switch, 
and is turned up on said core switch towards the generating origin of the RM eel, It has a means 
to control the rate of the eel which sends out new RM eel to said output circuit according to the 
sending-out rate assignment information (ER information) carried in this RM eel turned up by the 
input circuit corresponding point of a means to send out to an output circuit, and the latter part, 
for every fixed eel passage. It has a means to add the information (EFCI information) which 
shows the existence of congestion to the eel to pass according to the queue length of said high- 
speed buffer to said core switch (SW). Said output circuit corresponding point (OT) is equipped 
with a means to carry the sending-out rate assignment information (ER information) in RM eel 
which calculates and turns up the information (EFCI information) which shows the existence of 
the congestion added to the eel which comes from said core switch. It is in the place equipped 
with a means to control the rate of the eel sent out to said core switch according to the 
sending-out rate assignment information (ER information) carried in RM eel turned up from said 
output circuit corresponding point by said input circuit corresponding point (IT). 
[0018] Thereby, a high throughput and fairness can be maintained, without complicating the 
configuration and actuation of a core switch. 

[0019] As for a means for two or more said high-speed buffers to be formed corresponding to 
the priority of a eel, and to add said information, it is desirable for priority to add the information 
which shows the second place of the existence of congestion according to the queue length of 
subsequent high-speed buffers. 

[0020] The congestion control to which the class of service prepared according to the priority of 
a eel does not interfere mutually by this can be performed. 

[0021] Said output circuit corresponding point (OT) As for the sending-out rate assignment 
information (ER information) carried in RM eel which reaches or is turned up by said input circuit 
corresponding point (IT), it is desirable that it is the late rate which multiplied the acceptable 
rate judged from the queue length of the low speed buffer of the circuit corresponding point by 
the rate of a constant ratio. 

[0022] Thereby, a eel sending-out rate is low stopped as it goes back to an upper node, and it 
can avoid lapsing into a congestion condition. 

[0023] As for a means to judge the queue length of each low speed buffer of said input circuit 

corresponding point (IT) and said output circuit corresponding point (OT), and the discernment 

means of said RM eel, being prepared in virtual channel correspondence is desirable. 

[0024] Thereby, a fine congestion control can be performed to virtual channel correspondence. 

[0025] 

[Embodiment of the Invention] 



[Translation done.] 



http://www4.ipdl.ncipi-gojp/cgi-bin/tran_web_cgi_ejje 



05/02/08 



1/3 ^— V 



* NOTICES * 

JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely, 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



EXAMPLE 



[Example] The configuration of this invention example is explained with reference to drawing 1 
thru/or drawing 4 . Drawing 1 is the whole this invention example block diagram. Drawing 2 is the 
block block diagram of a core switch. Drawing 3 is the block block diagram of an input circuit 
corresponding point. Drawing 4 is the block block diagram of an output circuit corresponding 
point. 

[0027] the ATM swap device EX1 as shows this invention to drawing 1 , and EX2 it is. as shown 
in drawing 2 High-speed buffer BUH according to output circuit It is this high-speed buffer BUH 
according to the destination of an input cel. It has the core switch SW which has the eel 
distributor D as a means to distribute an input cel. As shown in the input side of this core switch 
SW at drawing 3 , it is a low speed buffer BUL. Two or more input circuit corresponding points FT 
which it has are formed, the output side of this core switch SW — low speed buffer BUL The 
ATM swap device EX1 with which two or more output circuit corresponding points OT which it 
has were formed, and EX2 it is . 

[0028] The place by which it is characterized [ of this invention ] here to the input circuit 
corresponding point IT RM eel processing section 1 and ER operation part 4 as a means which 
carry ER which is sending-out rate assignment information in RM eel which comes from an input 
circuit, and are turned up towards the generating origin of the RM eel, It has RM eel generation 
section 3 as a means and RM eel processing section 2 which turn and send out new RM eel to 
the core switch SW for a fixed number of eel passage of every. To the output circuit 
corresponding point OT RM eel processing section 21 as a means which carries congestion 
information in RM eel which comes from the core switch SW. and is turned up on the core switch 
SW towards the generating origin of the RM eel, RM eel generation section 23 and RM eel 
processing section 22 as a means which send out new RM eel to an output circuit for every fixed 
eel passage, It has the read-out control section 25 as a means to control the rate of the eel 
sent out to said output circuit according to ER carried in this RM eel turned up by the latter 
input circuit corresponding point IT. It is the high-speed buffer BUH to the eel passed on the 
core switch SW. It has the EFCI adjunct 30 as a means to add EFCI which is the information 
which shows the existence of congestion according to queue length. The output circuit 
corresponding point OT is equipped with the ER operation part 24 as a means which carries the 
ER in RM eel calculated and turned up based on EFCI added to the eel which comes from the 
core switch SW. It is in the place equipped with the read-out control section 5 as a means to 
control the rate of the eel sent out to the core switch SW according to ER carried in RM eel 
turned up from the output circuit corresponding point OT by the input circuit corresponding 
point IT. 

[0029] High-speed buffer BUH Corresponding to the priority of a eel, two buffers, a band 
guarantee class buffer and a best effort class buffer, are formed, and the EFCI adjunct 30 adds 
EFCI according to the queue length of a best effort class buffer 

[0030] Next, actuation of this invention example is explained. In each output circuit of the core 
switch SW shown in drawing 2 , a band guarantee class buffer is transmitted by full priority. That 
is, as long as a eel is in a band guarantee class buffer, a band guarantee class buffer is served, 
and only when a band guarantee class buffer is empty, a best effort class buffer is served. 
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[0031] If the load of a best effort class buffer becomes high, since the queue length of a best 
effort class buffer is extended, if a fixed threshold with queue length is exceeded, the EFCI field 
of a passage eel will be set. 

[0032] The output circuit corresponding point OT shown in drawing 4 receives a eel from the 
core switch SW. A eel has RM eel and non-RM cel. RM eel is turned up towards the core switch 
SW — having — non-RM eel — low speed buffer BUL of the output circuit corresponding point 
OT it buffers — having — a latter network — turning — the predetermined rate for every VC — 
low speed buffer BUL from — although the information carried in RM eel which is sent out, and 
which is turned up has CI and ER — respectively — them — the congestion condition of the 
core switch SW. and low speed buffer BUL of the output circuit corresponding point OT It is 
determined by the eel sending-out rate. 

[0033] Drawing 5 is a flow chart which shows the actuation at the time of eel reception of the 
output circuit corresponding point OT. There is a eel which reached the output circuit 
corresponding point OT (SI), and when the VCI of a eel which arrived is i (S2), the eel is a non- 
RM eel (S3), and if EFCI is set, it will judge with (S4) and the core switch SW being among 
congestion (S5). The eel is the low speed buffer BUL of the output circuit corresponding point 
OT. It is buffered and is read at the predetermined rate for every VC (S6). 

[0034] Moreover, the eel which arrived is an RM eel of VCI=i (S3), and it is the low speed buffer 
BUL of the output circuit corresponding point OT. By queue length having exceeded the 
threshold, if the core switch SW is among congestion (S7), Cli =1 will be set further (S8). and it is 
ERi =aACR12i. It sets and (S9) and RM eel are turned up on a core switch (S10). here — ACR12i 
Low speed buffer BUL of the output circuit corresponding point OT from — it is the eel 
sending-out rate of VCI=i, and a is the safety factor. 

[0035] Moreover, in drawing 4 , RM eel generation section 23 of the output circuit corresponding 
point OT and RM eel processing section 22 send out RM eel to a latter network for every 
several copies fixed eel fault per VC. that time — the ER field — low speed buffer BUL of the 
eel of the VC concerned from — a eel sending-out rate is set and it sends out to a latter 
network. CI field and ER field of RM eel where the read-out control section 25 of the output 
circuit corresponding point OT was turned up from the latter network — following — low speed 
buffer BUL from — the sending-out rate of a eel is determined, namely. — if CI field is set when 
what was received is RM eel of VCI=i — low speed buffer BUL from — sending-out rate ACRi of 
a eel ACRi =ACRi (1-RDFi) ~ (1) 

It is if it carries out, and it is made to decrease and CI field is not set. ACRi =ACRi+NAIRi — (2) 
** — carrying out — low speed buffer BUL from — the sending-out rate of a eel is made to 
increase 

[0036] Here, it is RDFi. It is the reduction rate of VCI=i decided in advance, and is NAIRi. It is 
the increment rate of VCI=i decided in advance. In any case, it is ACRi. ER value ERi carried in 
turned-up RM eel It is set as a small value. 

[0037] RM eel which RM eel processing section 2 of the input circuit corresponding point IT and 
RM eel generation section 3 which are shown in drawing 3 generated RM eel for every several 
copies fixed eel fault per VC, sent them out towards the output circuit corresponding point OT, 
and was turned up by the output circuit corresponding point OT — receiving — the read-out 
control section 5 — low speed buffer BUL from — the sending-out rate of a eel is controlled. 
[0038] Drawing 6 is the flow chart of the actuation at the time of RM eel reception by which the 
input circuit corresponding point IT was turned up, since it turns out that the core switch SW is 
carrying out congestion if CI field is set (SI 3) when RM eel received when RM eel was returned 
(S11) is VCI=i (S12) — low speed buffer BUL from ~ sending-out rate ACRi of a eel ACRi 
=ACRi (1-RDFi) ~ (3) 

It is made to decrease by carrying out (S16). Here, it is RDFi. It is the reduction rate of VCI=i 
decided in advance, if CI field is not set (S13), since allowances are still in the core switch SW - 
- low speed buffer BUL from — sending-out rate of a eel ACRi =ACRi+NAIRi — (4) 
It is made to increase by carrying out (SI 4). Here, it is NAIRi. It is the increment rate of VCI^i 
decided in advance. In any case, it is ACRi. ER value ERi carried in turned-up RM eel It is set as 
a small value (SI 5). 
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[0039] Moreover, in drawing 3 , RM eel processing section 1 of the input circuit corresponding 
point IT turns to the network of the preceding paragraph RM eel sent out from the network of 
the preceding paragraph, and turns it up. this time — ER field — low speed buffer BUL of the 
VC concerned from — the value which multiplied the eel sending-out rate by the predetermined 
rate is set, and RM eel is turned up on the network of the preceding paragraph. 
[0040] The ATM swap device EX1 shown in drawing 1 when the core switch SW, the input circuit 
corresponding point IT, and the output circuit corresponding point OT operate as mentioned 
above, and EX2 It functions as follows. The ATM swap device EX1 and EX2 Control of ABR 
operates in EFCI mode inside. The ATM swap device EX1 and EX2 Since the transit delay is 
small within equipment, even if it uses EFCI mode, the problem about a throughput fall or 
fairness is not generated, although it operates in EFCI mode fundamentally — however, ER field 
of RM eel — using — low speed buffer BUL of the output circuit corresponding point OT from - 

- a value smaller than a eel sending-out rate is notified to the input circuit corresponding point 
IT. thereby — low speed buffer BUL of the input circuit corresponding point IT from — a eel 
sending-out rate — low speed buffer BUL of the output circuit corresponding point OT from — 
it is controlled below at a ce! sending-out rate. 

[0041] The ATM swap device EX1 and EX2 Control of ABR operates in ER mode in between, 
latter ATM swap device EX2 since the eel sending-out rate from the low speed buffer BUL of 
the input circuit corresponding point IT is already known — ER field of RM eel — using — easy 

— ATM swap device EX1 of the preceding paragraph it can notify — ATM swap device EX1 Low 
speed buffer BUL of the output circuit corresponding point OT from — a eel sending-out rate 
can be specified. ATM swap device EX1 Low speed buffer BUL of the output circuit 
corresponding point OT from — a eel sending-out rate — ATM swap device EX2 Low speed 
buffer BUL of the input circuit corresponding point IT from — it is set as a value slightly smaller 
than a eel sending-out rate, thereby — ATM swap device EX2 Low speed buffer BUL of the 
input circuit corresponding point IT from — it becomes possible to control overflow of a cel. 
[0042] Drawing 7 is drawing showing the relation of the eel rate of the control loop of ABR within 
the net. The value of ER is small set up as it goes back to the preceding paragraph from the 
latter part. Moreover, ATM swap device EX1 It is set as the smaller one of ACR1ER which can 
be found by ER2 notified from value ACR1EFCI calculated in EFCI mode inside, and the latter 
part. 

[0043] It is effective in being able to simplify the core switch SW. since according to this 
invention the control loop of ABR is closed in the ATM swap device EX and it is made to operate 
only in EFCI mode within equipment, and a high throughput and fairness being obtained since the 
transit delay is small. Since it is made to operate in ER mode between the ATM swap devices 
EX, a transit delay is able to suppress the fall of the throughput by the large thing low. Since the 
working speed is not quicker than the core switch SW, commercial memory is usable, and the 
input circuit corresponding point IT and the output circuit corresponding point OT are the mass 
low speed buffer BUL. It is possible to be able to realize easily and to suppress the fall of the 
throughput by a transit delay being large. 

[0044] Moreover, since the band guarantee class of CBR or VBR is transmitted by full priority 
with the core switch SW in the ATM swap device EX, service can be offered, without being 
influenced of ABR traffic. 



[Translation done.] 



http://www4.ipdi.ncipi.go.jp/cgi-bin/tran_web_cgi_eije 



05/02/08 



1/1 ^— 



* NOTICES * 

JPO and NCI PI are not responsible for any 
damages caused by the use of this translation. 

LThis document has been translated by computer So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] The whole this invention example block diagram. 
[Drawing 2] The block block diagram of a core switch. 

[Drawing 3] The block block diagram of an input circuit corresponding point. 

[Drawing 4] The block block diagram of an output circuit corresponding point. 

[Drawing 5] The flow chart which shows the actuation at the time of eel reception of an output 

circuit corresponding point. 

[Drawing 6] The flow chart of the actuation at the time of RM eel reception by which the input 
circuit corresponding point was turned up. 

[Drawing 7] Drawing showing the relation of the eel rate of the control loop of ABR within the 
net 

[Drawing 8] The conceptual diagram of the conventional ATM swap device. 

[Drawing 9] Drawing explaining the rate control by ABR in the conventional ATM network. 

[Description of Notations] 

1. 2, 21, 22 RM eel processing section 

3 23 RM eel generation section 

4 24 ER operation part 

5 25 Read-out control section 
30 EFCI Adjunct 

BU Output buffer 

BUH High-speed buffer 

BUL Low speed buffer 

D Gel distributor 

EX, EX1. EX2 ATM swap device 

IT Input circuit corresponding point 

OT Output circuit corresponding point 

SW Core switch 
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